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Abstract 

A new construction is given of non-standard uniserial modules over certain 
valuation domains; the construction resembles that of a special Aronszajn tree in 
set theory. A consequence is the proof of a sufficient condition for the existence of 
non-standard uniserial modules; this is a theorem of ZFC which complements an 
earlier independence result. 

Introduction 



This paper is a sequel to pSh ]. Both papers deal with the existence of non-standard 
uniserial modules over valuation domains; we refer to ||ESh|| for history and motivation. 
While the main result of the previous paper was an independence result, the main results 



of this one are theorems of ZFC, which complement and extend the results of [ ESE ] 



We are interested in necessary and sufficient conditions for a valuation domain R 
to have the property that there is a non-standard uniserial i?-module of a given type 
J/R. (Precise definitions are given below.) The question is interesting only when R is 
uncountable, and since additional complications arise for higher cardinals, we confine 
ourselves to rings of cardinality Mi. Associated to any type J/R is an invariant, denoted 
F(J/R), which is a member of a Boolean algebra D(uj\) (equal to V{uji) modulo the filter 
of closed unbounded sets). For example, if R is an almost maximal valuation domain, 
then T(J/R) = for all types J/R; but there are natural and easily defined examples 
where T(J/R) = 1. 

*Thanks to Rutgers University for its support of this research through its funding of the first author's 
visits to Rutgers. 

tPartially supported by Basic Research Fund, Israeli Academy of Sciences. Pub. No. 461 
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It is a fact that 

ifT(J/R) = 0, then there is no non-standard uniserial R-module of type J/R 



cf. |[ESh| , Lemma 5]). In [[EShfl we showed that the converse is independent of ZFC 



+ GCH; the consistency proof that the converse fails involved the construction of a 
valuation domain R associated with a stationary and co-stationary subset of u)\ — that 
is, < F(J/R) < 1. The existence of such sets requires a use of the Axiom of Choice; 
no such set can be explicitly given. Thus — without attempting to give a mathematical 
definition of "natural" — we could say that for natural valuation domains, R, it is the 
case that for every type J/R, T(J/R) is either or 1. For natural valuation domains, 
it turns out that the converse is true: if there is no non-standard uniserial -R-module of 
type J/R, then T(J/R) = 0. This is a consequence of the following result which is proved 
below (for all valuation domains of cardinality Ki): 

ifT{J/R) = 1, then there is a non-standard uniserial R-module of type J/R. 

(Theorem |12| .) This vindicates a conjecture made by Barbara Osofsky in ||01| , (9), p. 
164]. (See also the Remark following Theorem |12| .) 



The proof of Theorem [12] divides into several cases; the key new result which is 
used is a construction of a non-standard uniserial module in the essentially countable 
case; this construction is done in ZFC and is motivated by the construction of a special 
Aronszajn tree. (See Theorem [7].) Moreover, the uniserial constructed is "explicitly 
non-standard" in that there is an associated "special function" which demonstrates that 
it is non-standard. This special function continues to serve the same purpose in any 
extension of the universe, V, of set theory, so the module is "absolutely" non-standard. 
In contrast, this may not be the case with non-standard uniserials constructed using a 
prediction (diamond) principle. (See the last section.) 

The first author would like to thank L. Salce and S. Bazzoni for their critical reading 
of a draft of this paper, and A. Kechris for a helpful conversation on absoluteness. 



Preliminaries 

For any ring R, we will use R* to denote the group of units of R. If r 6 R we will write 
x = y (mod r) to mean x — y G rR. 

A module is called uniserial if its submodules are linearly ordered by inclusion. An 
integral domain R is called a valuation domain if it is a uniserial -R-module. If -R is a 
valuation domain, let Q denote its quotient field; we assume Q ^ R. The residue field 
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of R is R/P, where P is the maximal ideal of R. [FS] is a general reference for modules 
over valuation domains. 

If J and A are -R-submodules of Q with A C J, then J/A is a uniserial .R-module, 
which is said to be standard. A uniserial -R-module U is said to be non-standard if it is 
not isomorphic to a standard uniserial. 

Given a uniserial module U, and a non-zero element, a, of £/, let Ann (a) = {r G 
.R: ra = 0} and let D(a) = U{r _1 i?:r divides a in [/}. We say U is of type J/ A if 
J//1 = D(a)/Ann(a). This is well-defined in that if b is another non-zero element of U, 
then D(a)/Aim(a) = D(b)/Ann(b). For example, U has type Q/Rii and only if {7 is 
divisible torsion and the annihilator ideal of every non-zero element of U is principal. 
(But notice that there is no a G U with Ann(a) = R.) It is not hard to see that if U has 
type J /A, then U is standard if and only if it is isomorphic to J/ A. We will only consider 
types of the form J/R; it is a consequence of results of [BFSfl that the question of the 
existence of a non-standard uniserial R- module of type J\j A can always be reduced to 
the question of the existence of a non-standard uniserial of type J/R for an appropriate 
J. 

^From now on we will assume that R has cardinality Ni. We always have 
(*) J = U a<LUl r- l R 

for some sequence of elements {r a : a < Ui} such that for all r < a, r T \r a . If J is countably 
generated, then U is standard, so generally we will be assuming that J is not countably 
generated; then it has a set of generators as in (*), where, furthermore, r a does not divide 
r T if t < o. 

If 5 G lim(cji), let 



/ \ t def i _ 

(**) Js = VJ a <sr- 1 R. 

By results in [BS] every uniserial module U, of type J j R, is described up to isomor- 
phism by a family of units, {e T a : o < r < uoi} such that 

(t) e s T el = e 5 a (mod r a ) 

for all a < r < 5 < U\. Indeed, U is a direct limit of submodules a a R where Ann(a CT ) = 
r a R; then a a R = r~ 1 R/R and U is isomorphic to a direct limit of the r~ 1 R/R, where 
the morphism from r~ l R/R to r~ l R/R takes r" 1 to e T a r~ x if a a = e T a r~ x r T a T . 

If U is given by (f), then U is standard if and only if there exists a family {c a : o < ui} 
of units of R such that 

(ft) c T = e T a c a (mod r CT ) 
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for all cr < r < U\. Indeed, if the family \c a :o < uj\} satisfying (ff) exists, then mul- 
tiplication by the c a gives rise to isomorphisms from r~ l R/R to a a R, which induce an 
isomorphism of J / R with U. 

Essentially Countable Types 

Definition. Suppose J = U cr<wl r o : 1 i? as in (*). Call the type J/R essentially uncountable 
if for every cr < u>i there exists r > a such that r a R/r T R is uncountable. Otherwise, 
J/R is essentially countable; this is equivalent to saying that there is a 7 < U\ such that 
for all 7 < a < u\, r 1 R/r a R is countable. Say that J/R is strongly countable if for all 
o < u>±, R/r a R is countable; clearly, a strongly countable type is essentially countable. 

It is easily seen that the notions of being essentially or strongly countable are well- 
defined, that is, independent of the choice of the representation (*). If the residue field 
of R is uncountable, then, except in trivial cases, the types J/R have to be essentially 
uncountable; but if the residue field is countable, the question is more delicate. 

Proposition 1 If the residue field of R is uncountable, then every type J/R such that 
J is not countably generated is essentially uncountable. 

PROOF. Let J = U cr<Wl r~ 1 _R as in (*). It suffices to prove that if a < r, then r a R/r T R 
is uncountable. But r a Rjr T R = R/tR where t = r T r~ l G P. So we have tR C P C R, 
and hence (R/tR) / \P /tR) = R/P, the residue field of R. Since R/P is uncountable, so 
is R/tR. □ 

Theorem 2 For any countable field K there are valuation domains Ri and R2, both of 
cardinality #,1 with the same residue field K and the same value group, whose quotient 
fields, Qi andQ 2 , respectively, are generated by Ki but not countably many elements, and 
such that Qi/R\ is essentially uncountable and Q2/R2 is strongly countable. 

Proof. Let G be the ordered abelian group which is the direct sum © Q , <Wl Za ordered 
anti-lexicographically; that is, E a n tt a > if and only if np > 0, where (3 is maximal such 
that np 7^ 0. In particular, the basis elements have their natural order and if a < (3, then 
ka < (3 in G for any k e Z. Let G + = {g G G: g > 0}. 

Let R = K[[G]), that is, R = {E 9 eA k a X9 '- k g e K,A a well-ordered subset of G + }, 
with the obvious addition and multiplication (cf. ||Q1| , p. 156]). Given an element y = 
E 9 eA k a X9 of ^> let su PP(l/) = {3^:^/ 0}; let p-supp(y) = {a G w x : 3g G supp(y) 
whose projection on Za is non-zero}. Define v(y) = the least element of supp(y). If 
ICG, then y\X is defined to be J2 g exnA k g X 9 . Let y\v — y\{g G G + : g < u}. 
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Let Ri = {y G R: p-supp(y) is finite}. Then R\ is a valuation domain since p- 
supp^y -1 ) C p-supp(x) Up-supp(y). Let i?2 be the valuation subring of R\ generated 
by {X 9 : g e G}. We have Qj = U a <w 1 X a Rj for j — 1, 2. Now Qi/R± is essentially 
uncountable since for all /3 > a, X a R\/ X 13 R\ contains the 2 K ° elements of the form 

J2((n)X^ a 

(with p-supp = {a}) where ( is any function: uj -> 2. /?! has cardinality 2 K °; if 2 K ° > K 1; 
to get an example of cardinality Ni, choose a valuation subring of i? x which contains all 
the monomials X 9 (g G G) and Ki of the elements Ene^ ((n)X( n+1 ^ a for each a. 

We claim that Q2/R2 is essentially countable. Let K[G] be the subring of R generated 
by {X 9 :g G G + }; thus consists of the elements of R with finite support; we shall 

refer to them as polynomials. R 2 consists of all elements of the form xy~ l where x 
and y are polynomials and v(x) > v(y). We claim that R 2 /X^R 2 is countable for any 
j3 < UJ\. There are uncountably many polynomials, but we have to show that there are 
only countably many truncations xy~ l \f3. 

Given polynomials x and y with v (x) > v(y), there is a finitely generated subgroup 
®\<i<d^o-,i of G (with o"i < a 2 < . . . < ad) such that x and y are linear combinations of 
monomials X 9 with g G ©i<j<dZ<7j. More precisely, there exist k,r G uj and a (/c+r)-tuple 
(di, . . . , afc +r ) of elements of if and k + r linear terms tj of the form 

d 

i=i 

(riij G Z, fj variables) such that if we let tj(a) denote Yli=i n ij a ii then 

U) * = E J=i ^d y = £; =fc+1 

Finally, there is q < d such that a q is maximal with a q < (3. 

Now, consideration of the algorithm for computing xy -1 shows that, for fixed (ai, . . . , a>k+ r ) 
and tj, there are linear terms 

d 

si = ^2 miiVi 
i=i 

(m^ G Z, I G w) and elements ce E K such that for any strictly increasing sequence 
er = (o"i, . . . , cr d ), if x and y are as in (tj), then 

xy-^^ctX"^. 

few 
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For any q < d, only certain of the Sg involve only variables Vi with i < q (i.e. m« = if 
i > q); say these are the st with £ G T (T C u>). If tx is such that Oi < (3 iff i < q, then 

xy- 1 \{3 = EeeTCtX Se{a) - 

There are only countably many choices for q, d, k and r in w, (ai, . . . , ak+ r ) G K k+r , 

and for o"i < ... < a q < [3. Therefore, there are only countably many possibilities for the 

truncations xy~ 1 \f3. □ 

By the first part of the following, the type Q2/R2 of the previous theorem must be 
strongly countable; on the other hand, there are types which are essentially countable 
but not strongly countable. 

Proposition 3 (i) If Q/R is essentially countable, then it is strongly countable. 

(ii) For any countable field K, there is a valuation domain R with residue field K 
which has a type J/R which is essentially countable but not strongly countable. 

Proof, (i) Since Q/R is essentially countable, we can write Q = U^^r^R such that 
for all cr < r, r a R/r T R is countable. We claim that R/r R is countable, which clearly 
is equivalent to R/r T R countable for all r < u)\. Suppose not. There is a a < u)\ such 
that r a = r$t for some t G R (since r^ 2 G Q). But then r R/r a R = R/tr R, which is 
uncountable since R/r R is uncountable, and this contradicts the choice of the r a . 

(ii) Let G = (B a < wl Za, ordered anti-lexicographically. Let R = K[[G]] (cf. proof 
of Theorem |2|), and let R be the smallest valuation subring of R containing all the 
monomials X 9 (g G G). Let J = U Q<wl r~ 1 i? where r a = X a+Wl . Then the proof that 
r a R/r p R = R/X^~ a R is countable for all a < (3 is the same as in Theorem [| But 
R/r R = R/X^R is clearly uncountable. □ 

Remark. More generally, referring to a dichotomy in [|01| , Prop. 7, p. 155], if the type 
J/R is essentially countable and falls into Case (A), then J/R is strongly countable; if it 
falls into case (B), then it is not strongly countable. 

Gamma Invariants 

A subset C of uj\ is called a cub — short for closed unbounded set — if sup C = uj\ 
and for all Y C C, supF G uj\ implies supF G C. Call two subsets, S\ and S2, of uj\ 
equivalent iff there is a cub C such that S\ fl C = S2 PI C. Let S denote the equivalence 
class of 5*. The inclusion relation induces a partial order on the set, D(ui), of equivalence 
classes, i.e., Si < S 2 if and only if there is a cub C such that Si fl C C S2 H C. In fact, 
this induces a Boolean algebra structure on D(ui), with least element, 0, the equivalence 
class of sets disjoint from a cub; and greatest element, 1, the equivalence class of sets 
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containing a cub. We say S is stationary if S ^ 0, i.e., for every cub C, C fl S* 7^ 0. We 
say S* is co- stationary if u)\\S is stationary. 

Given i? and a type J/R, where J is as in (*), define Y(J/R) to be S, where 

S = {5 G lim(a;i): i?/ n a< s r a R is not complete} 

where the topology on Rj fl cr <5 r a R is the metrizable linear topology with a basis of 
neighborhoods of given by the submodules r a R [o < 5). This definition is independent 
of the choice of the representation of J as in (*) — see |[ESh|| . 
For any limit ordinal 5 < U\, let 

Tjj r = {(u a : a < 5): Va < r < 5{u a G R*, and u T — u a G r a R)}; 

that is, consists of sequences of units which are Cauchy in the metrizable topology 
on Rj n a< g r a R. Let £j/ R consist of those members of Tj, R which have limits in R, i.e. 

£j/r = {( u * : o- <5) E Tj /R : 3u 5 G R* s.t. Vcr < 5(u 5 - u a G r a R)}. 
Note that T(J/R) = S where 

S = {5e\im^ 1 ):T J s /R ^C s J/R }. 

If J is not countably generated, then -iCH implies that T(J/R) = 1, since the com- 
pletion of Rj n cr <5 r a R has cardinality 2 N ° > Ki. An uj\-filtration of R by subrings is an 
increasing chain {N a : a G c^i} of countable subrings of R such that R = U aeu;i N a , and 
for limit a, N a = Up <a Np. 

Define T'(J/R) = E' where 

E' = {5 G lim(wi): 3(« ff : o < 5) G T/ /R s.t. V/ G i?*3a < 5 s.t. 
^ (mod tv)}. 

Again, it can be shown that the definition does not depend on the choice of {r u : v < 
lui} or of {N a :a < lu^. Notice that T'(J/R) < T(J/R) since if Tj 5 /R = C 5 J/W then we 
can let / be a limit of (u^ 1 : a < 5). 

In |[li)Sh| , Theorem 7] it is proved that if T'(J/R) 7^ 0, then there is a non-standard 
uniserial -R-module. 



Theorem 4 Suppose J/R is essentially countable. Then 
(1) T'(J/R) = 0; 
(it) T(J/R) = 1. 
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Proof. Without loss of generality we can assume that J = {J a<u3l r~ x R where r R/r a R 
is countable for all a < u)\. 

(i) We can also assume that the cji-filtration of R by subrings, R = U a<UJl N a , has the 
property that for all a, N a contains a complete set of representatives of r^R/r^R for each 
a < a. For any 5 G lim(u;i), and any (u a : a < 5) in Tj, R , let / = u^ 1 . To show that 
5 ^ E', it suffices to show that u a f G Ng (mod r a ) for all a < 5. Now = u^Uq 1 = 1 
(mod r ), since u a = u (mod r ), by definition of Tw fl . Say u a u$ 1 — 1 = y G r i?. By the 
assumption on iV^, there exists a E N$ such that y = a (mod r CT ). Then u a f = u^u^ 1 = 
1 + y = 1 + a (mod r CT ), and 1 + a & N$ since iVj is a subring of R. 

(ii) To show that T(J/R) = 1, it suffices to show that for all limit ordinals 8 < Ui, 
R/ ^u<s r uR is not complete. Assuming that it is complete, we shall obtain a contradiction 
by showing that tqR/tsR is uncountable. Fix a ladder on 5, i.e., a strictly increasing 
sequence (z/ n : n G ui) whose sup is 5. For each function (: u — > 2, define = (u a : o < 
5) G Tj/n as follows: if v m < a < z/ m+ i, then 



J/R 



i<m 



Clearly u a G r R, and if r > cr, where <t < Vk+i, then m <k and 

A: 



i=m+l 



Since i?/ fl^r^i? is assumed to be complete, for each ( there is an element G R which 
represents the limit of (u a : o < 5) in Rj H u< s r v R. To obtain a contradiction, we need 
only show that if r\ ^ then itj — ujj ^ r^i?. Without loss of generality there exists m 
such that (\m = rj\m and C( m ) = 0, ^(m) = 1, then 

u r ' — vU}, G r v R: and 

bUt U ln+1 ~ U in+1 = T «m £ + l ^ SO v£ ~ V% $ T^R D T S R. □ 



Special Aronszajn trees 

This section contains standard material from set theory. (See, for example, |J], §22] or 



Dr, Ch. 7, §3].) It is included simply to provide motivation for the notation and proof 



in the next section. 
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A tree is a partially ordered set (T, <) such that the predecessors of any element 
are well ordered. An element x of T is said to have height a, denoted ht(x) = a, if the 
order-type of {y G T: y < x} is a. The height of T is defined to be sup{ht(x) + 1: x G T}. 
If T is a tree, a branch of T is a maximal linearly ordered initial subset of T; the length 
of a branch is its order type. If T is a tree, let T a = {y G T : fti(y) = a}. We say that a 
tree T is a k- Aronszajn tree if T is of height k, \T a \ < k for every a < n, and T has no 
branch of length k. 

A tree T of height lo\ is a special Aronszajn tree if T Q is countable for all a < u 1 and 
for each a < lo\ there is a function f a '-T a ^Q such that 

whenever x & T a and y <E Tp and x < y, then 

W /«(*) < My). 

Notice that a special Aronszajn tree is an c^-Aronszajn tree, since an uncountable branch 
would give rise to an uncountable increasing sequence of rationals. 

Konig's Lemma implies that there is no cu-Aronszajn tree. However, there is an 
lj i- Aronszajn tree: 

Theorem 5 There is a special Aronszajn tree. 

Proof. Let <a u denote the set of all functions from {[3 G uj\\ j3 < a} to id. We shall 
construct T a and f a by induction on a < ui such that T a is a countable subset of <a u 
and the partial ordering is inclusion, i.e., if x G T a and y G Tp then x < y if and only if 
a < (3 and y\a — x. Finally, T will be defined to be U a <o; 1 T a - 

Let T = {0}, / o (0) = 0, Ti = ^u, and j\ : T x -> Q be onto (0,oo). Suppose now 
that T a and / Q have been defined for all a < S such that for all a < p < 5: 

, . for any e > 0, and x G T a there is y G T p such that x < y 

W and f p (y) < f a (x) + e. 

There are two cases. In the first case, if S is a successor ordinal, 5 = r + 1, let 

T$ = {x U {(t, n)} : n E cu, x E T T }. 

Define f$ so that for every x G T T , 

{f s (x U {(r, n)}) :neu} = {reQ:r> f T (x)}. 

Clearly (★) continues to hold. 

In the second case, 5 is a limit ordinal. Choose a ladder (u n : n G c<j) on 5. For each 
a < 5, x G T CT and k > 0, by inductive hypothesis (*) there exists a sequence (y„ :nGw 
s.t. v n > a) such that y n G T Vn , x < y n < y rn for n < m and f„ n (y n ) < f a (x) + (l/k-l/n). 
Let y[a, x, k] = {j neu) y n G <s uj . Let T$ consist of one such y[a, x, k] for each a, x, k. 
Define fs(y[o~, x, k]) = f a (x) + l/k. Then it is clear that (*) still holds. □ 
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Special Uniserial Modules 

Definition. Suppose U is a uniserial module of type J/R where J = U cr<LtJ1 r~ 1 R as 
in (*). For each a > u 1 , fix an element a a of U such that Ann(a cr ) = r a R (so that 
the submodule a a R of U is isomorphic to R/r a R = r~ l R/R). Let I a be the set of all 
i?-module isomorphisms ip: a a R — > r~ l R/R. We say that {/ CT : er G uj{\ is a special family 
of functions for [/ if for each a < u>i, f a : I a — > Q such that whenever a < p and G J p 
extends e I a , then < /p (</?)• 

Lemma 6IfU has a special family of functions, then U is non-standard. 

PROOF. Suppose there is an isomorphism 6:U — > J/i?. Then for every cr < ct>i, ^ restricts 
to an isomorphism </? CT of a CT i? onto r~ l R/R. But then (f a ((p a ): o < u\) is an uncountable 
strictly increasing sequence of rationals, a contradiction. □ 

With this lemma as justification, we will say that U is explicitly non-standard if U 
has a special family of functions. 

If the uniserial module uniserial module U, of type J/R, is described up to isomor- 
phism by a family of units, {e£: a < p < uj\} as in (f), then it is clear that U is explicitly 
non-standard if and only if for every a < u>i, there is a function 

f a . (R/r a R)* — Q 

such that 



whenever a < p and c a , c p G R* satisfy c p = c a e p a 
(mod r a ), then / CT (c CT ) < f p (c p ). 

(Here, and hereafter, we abuse notation and regard f p and f a as functions on R* .) 

Note that we have a tree, T, such that T a = (R/r a R)* and the partial ordering is 
given by: 

Co- + r a R < c p + r p R ^=^> a < p and c p = c a e p a (mod r a ). 

Assume a < p. Each c a has at least one successor of height p, namely c a e p a , and if 
r a R/r p R is countable, then c a has only countably many successors of height p. For each 
c p G T p , its unique predecessor in T a is c p (e^) _1 . (Here again we abuse notation and 
write, for example, c p for an element of T p instead of c p + r p R.) 

Without loss of generality we can assume that the r a are such that for all a < cu 1 , 
r a R/r a+ iR is infinite. (Just choose a subsequence of the original r^'s if necessary.) Thus 
for all a < uj\, there is an infinite subset W a of R* such that for all u ^ v G W a , u = 1 
(mod r a ) and u ^ v (mod r CT+1 ). 
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Theorem 7 If J/R is an essentially countable type, then there is an explicitly non- 
standard uniserial R-module of type J/R. 

Proof. We will first give the construction in the case when J/R is strongly countable, 
and afterward indicate the modifications needed for the general case. Thus T a is assumed 
countable for all a < uj\. 

We will define, by induction on 8, e T a for o < t < 5 as in (f ) and, at the same time, the 
maps f (j '• (R/r a R)* — > Q for a < 5. We will do this so that ($$) holds and the following 
condition is satisfied for all a < p < uj\\ 

for any e > 0, m G u, c? a G T a , and c? G T p (j — 1, . . . , m) 
(**<t,/>) such that c? a < ct, there exists u G R* such that u = 1 

(mod r a ) and f p (ucP p ) < / CT (4) + e for all j = 1, . . . , m. 

Note that the determine the cP a — cj. = c^,(e^) _1 (mod r CT ) — and ucj is another 
successor of c£ of height p. For any given e > 0, a < p < 5, m G cu, and dp G -R* 
(j = l,...,m), there exist infinitely many u as in (^o- iP ), since we can decrease e as 
much as we like. 

Suppose we have defined e p a and f a for all a < p < 5 satisfying the inductive hypothe- 
ses. Let (u n : n G oo) enumerate representatives of all the elements of (R/r^R)* . Also, let 
(6 q : q G uj) enumerate all instances of (** CT ,<5), for all a < 5, with each instance repeated 
infinitely often. More precisely, we enumerate (with infinite repetition) all tuples of the 
form 

(e=-, o-, 4 + fsR-j = l,...,m) 
n 

with n G uj \ {0}, a < 5, and G 

We will define fs as the union of a chain of functions fs,k into Q, each with a finite 
domain. When k is even we will concentrate on insuring that the domain of fs will be 
Tg] and when k is odd, we will work at satisfying the conditions (*-*cr,<5)- 

Suppose first that 5 = r + 1 and define e s T — 1 and = e T a for cr < r. Suppose 
that /^j has been defined for % < k, and assume first that k is even. Let n be minimal 
such that u n dom(/ 5)fe _ 1 ). Let dom(/ <5jfc ) = dom(/ (J)fc _i) U {m„} and let fs,k(u„) be any 
rational greater than f T {u n {e 5 T (= f T {u n )). 

Now suppose is odd; say A; = 2g + 1. It's easy to see that it's enough to construct fs 
to satisfy (**>,$). So if # g is an instance of (**o-,<5) for a < t, let /j^ = fs,k-i- Otherwise, 
suppose ^ is the instance of (** T> s) given by 

-, cl + r s R '-j = l,---,m. 

n 
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Since W T is infinite (see above), there is a unit u such that u = 1 (mod r T ) and uc^ ^ 
dom(/ < 5 i fe„i) for j = 1, . . . , m. Then define fs, k to be the extension of fs^-i with domain 
= dom(/ ( 5 i fe_i) U {ucg: j = 1, m} such that 

fsA^ = fA4(e 5 T r 1 ) + l l - 

Now we consider the case where 5 is a limit ordinal. Fix a ladder (z/ n : n G a;) on 
5. We are going to define units et by induction such that e 5 „ = ef. e!^ m (mod r v ) 
whenever n < m < uj. This will easily determine the sequence (e 5 c : a < 5) such that for 
all a < r < 5, e 5 a = efe^ (mod r CT ); then (f) will be satisfied for {e T c : a < r < 5). 

For simplicity of notation, let e n denote e s Vn . Suppose we've already defined fs,k-i and 
e k such that for all x G dom(/ ( 5 jfc _ 1 ), 

U k (xe^) < f s ,k-i(x). 

(Recall that if x G T$, then xe" 1 is the unique predecessor of x in T Vn .) If k is even, we 
proceed as in the even case above (when 5 is a successor). If k — 2q + 1 and 6 q is 

(-, <j, 4 + r s R '-J = l,---,m) 
n 

we can assume — since each instance is repeated infinitely often — that a < Thus 
e s a = e 5 Uk e^ k is defined. Note that c^(e^) -1 = c]e^ 1 (e^)^ 1 (mod r CT ), so we can apply 
(**<r,z/ fc ) [with c£ fe = cje^ 1 ] and obtain a unit u> = 1 (mod r CT ) such that for all j = 
l,...,m 

/, fc (^ 1 )</.(cl(e^)- 1 ) + ^. 

Moreover, since there are infinitely many such w, we can choose one so that the elements 
wc s U = 1) • • • > m ) do n °t belong to dom^^-i). Let these be the new elements of the 
domain of fs t k and define 

Mw4) = fMieir 1 ) + ^. 

Now we will define e^+i (for fc odd or even). For each x G dom(/,5 ifc ) we have committed 
ourselves to fs(x) (= fs,k( x )) an d to the predecessor of x in T Uk (= xe^ 1 ); we need to 
choose ek+i so that x and its predecessor, xej^K, in T !/fc+1 satisfy ($$). 

Let e' = efc(e^ +1 ) _1 . The desired element e^+i will have the form ue' for some unit 
u = 1 (modrvj. Choose e' < /$,fc(x) - f^xe^ 1 ) for each x G dom(/ (5ifc ). Apply 
to tnis e ' and ^fe 1 ^ T„ k , xe'~ l G T„ fc+1 (x G dom(/,s jfe )). (Note that xe^ 1 < 
xe /_1 by choice of e'.) This gives us t> = 1 (mod r Uk ) such that for all x 

/^.(uxe' -1 ) < !v k {xe k x ) + e' < / 5 , fc (x). 
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Then we let e^+i = v 1 e', and we have completed the inductive step. 

This completes the proof in the strongly countable case. We turn now to the general 
(essentially countable) case. In this case, R/r R may be uncountable; let Z be a complete 
set of representatives of {R/tqR)*. Fix z G Z. We first define, by induction on a, f a (c a ) 
- or, more precisely, j a {c a + r a R) — for all c CT G R* such that c CT = (mod r ). 

We do the construction exactly as in the previous strongly countable case; this will work 
since there are only countably many cosets c + r a R such that c = z^Cq (mod r ) since 
r R/r a R is countable. 

Having done this, the e T a are determined. We claim that there is no family {c a : a < uj\] 
satisfying (ff). Indeed, suppose we had such a family. Let z G Z be such that c = z 
(mod r ). Then for all o < Ui, c a = ze$ (mod r ). Hence the family {zQZ~ x c a : a < 
ui} satisfies (ff) and also satisfies zqz~ x c = z§e§ (mod r ); but this is impossible by 
construction. □ 



Consequences 

Now we consider some of the general consequences, for the question of the existence 
of non-standard uniserials, of the results of the previous sections. First of all, we can 
construct non-standard uniserial modules associated to any residue field of cardinality 
<Ni. 

Proposition 8 (i) For any countable field K, there exists a valuation domain R of 
cardinality Mi with residue field K such that there is an explicitly non-standard uniserial 
module of type Q/R. 

(ii) For any field K of cardinality < Ki ; there exists a valuation domain R of cardi- 
nality Ki with residue field K such that there is a non-standard uniserial module of type 
Q/R. 

Proof. Part (i) is an immediate consequence of Theorem ^| and Theorem [7|. Part (ii) 
follows from (i) in the case of a countable K and from the Osofsky construction in the 
case of an uncountable K (cf. ||01|| ; see also |ESh| , Theorem 11]). □ 



The following improves |[ESh| , Corollary 15], in that it is a theorem of ZFC rather 
than a consistency result. It shows that the condition T'(J/R) > is not necessary for 
the existence of a non-standard uniserial of type J / R. 



Proposition 9 There is a valuation domain R of cardinality Ki such that T'(Q/R) = 
and there is a non-standard uniserial R-module of type Q/R. 
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Proof. Let R be such that Q/R is essentially countable (cf. Theorem |2|). By Theo- 
rem f|(i), T'(Q/R) = 0, but there is a non-standard uniserial i?-module of type Q/R by 
Theorem [?]. □ 

The following sums up some old results which we want to combine with results proved 
here. 

Theorem 10 Suppose that R is a valuation domain of cardinality K x . 

(i) If CH does not hold and J/R is an essentially uncountable type, then there is a 
non-standard uniserial R-module of type J/R. 

(ii) If CH holds and T(J/R) = 1, then there is a non-standard uniserial R-module of 
type J/R. 

Proof. Part (i) is Theorem 8 of ||ESh|| . Part (ii) is because the weak diamond principle, 
^wi(^i)) is a consequence of CH (see [pSh|| ) and this implies that there exists a non- 
standard uniserial of type J/R when T(J/R) = 1 (see [|ESh| , Proposition 3] or [ [FrC|| ). 

□ 

Now we can completely handle the cases when either CH fails, or F — 1. 

Theorem 11 If CH does not hold, then for every valuation domain R of cardinality K 1; 
and every type J/R such that T(J/R) ^ 0, there is a non-standard uniserial R-module 
of type J/R. 

Proof. Use Theorem ^|for the essentially countable case, and Theorem |l0"l(i) otherwise. 
□ 



Remark. This result shows that CH is needed for the independence result in [|ESh 
Thm. 14]. 

Theorem 12 For every valuation domain R of cardinality and every type J/R, if 
T(J/R) = 1, then there is a non-standard uniserial R-module of type J/R. 

Proof. If CH fails, use the previous theorem. If CH holds, use Theorem |IO|(ii). □ 

Remark. Osofsky's original conjecture ( |pl|, (9), p. 164], restricted to valuation 
domains of cardinality Ni, said — in our notation — that there is a non-standard uniserial 
i?-module of type J/R if and only if T(J/R) = 1. This is now seen to be true assuming 
-iCH. On the other hand, it cannot be true in this form assuming CH, since CH implies 



the weak diamond principle for some co-stationary subsets of lui (cf. ||EM| , VI. 1.10]) 



Indeed, as in the proof of |[ESh| , Prop. 3] it is possible to construct R with a type J/R 



where T(J/R) = S and ^^(S) holds; so there is a non-standard uniserial -R-module of 
type J/R (cf. [ |E5E| , proof of Prop. 3]). On the other hand, to construct such an R 
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one has to begin with the stationary and co-stationary set S, so such rings will not be 
"natural", i.e. will not be ones ordinarily met in algebraic contexts. 

Recall, from [ ESh ], that it is in the case when the hypotheses of the previous theorems 
fail — i.e., when CH holds and T(J/R) < 1 (and non-zero) — that the independence 
phenomena occur. 



Absoluteness 

Finally, let us briefly discuss absoluteness. Consider Theorem [IT]; if CH fails and T(J/R) ^ 
0, we always have a non-standard uniserial module of type J/R, but there are two sepa- 
rate constructions involved. In one case, when J/R is essentially countable, we construct 
an explicitly non-standard uniserial. If the universe of set theory is extended to a larger 
universe (with the same Ki) this module remains non-standard because the special fam- 
ily of functions remains a special family for U in the extension of the universe. In the 
essentially uncountable case we use the fact that Y\J/R) = 1 ( |[ESh| , Theorem 8]) and 
construct our non-standard uniserial U as in ||ESh| , Theorem 7]. In this case too U re- 
mains non-standard in an extension of the universe (preserving Kx). The reason here is 
more subtle; relative to a fixed cji-filtration of R by subrings, N a , the e£ we construct 
satisfy the following property for every 5 G lim(u;i) and every c e R*: 



(# C)5 ) V(c CT : a < 5) e 5 N^[3a < S(Vt G R(c - c a e\ + r a t))\ 

It is a theorem of ZFC that if (# c ,5) holds for U (defined by the e p a ) for all c, S, then U 
is non-standard. Now (# c ,5) is, by a coding argument, a U\ statement (with parameters 
in the ground model) about uj. Hence, by a theorem of Mostowski (cf. |]Dr| , Thm. 7.13, 
p. 160]), it remains true in an extension of the universe, so U remains non-standard. 

On the other hand, in the proof of Theorem [12], there is one additional case: when J j R 
is essentially uncountable and T'(J/R) = (so CH holds). In this case the existence of a 
non-standard uniserial is proved using the weak diamond principle, which is a consequence 
of CH. Here the U we construct may not remain non-standard in an extension of the 
universe. Consider for example that R is constructed as in | ESh , Theorem 14], but with 



r( J / R) = 1. If P is the forcing defined in the proof there, then P is proper, so it preserves 
and, moreover, in the P-generic extension U is standard. (Of course, in the generic 
extension we can construct another non-standard module.) 
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